Modelling a Balanced Academic Curriculum Problem
ثبت نشده
چکیده
منابع مشابه
Modelling and Solving the Generalised Balanced Academic Curriculum Problem with Heterogeneous Classes
The Balanced Academic Curriculum Problem (BACP) consists in assigning courses to teaching periods satisfying prerequisites and balancing students’ load in terms of credits and number of courses. The BACP planning horizon is divided in academic years, and each academic year is divided into terms. Each term of a year is a teaching period in which courses can take place. The problem consists in fi...
متن کاملVariable and Value Ordering When Solving Balanced Academic Curriculum Problems
In this paper we present the use of Constraint Programming for solving balanced academic curriculum problems. We discuss the important role that heuristics play when solving a problem using a constraint-based approach. We also show how constraint solving techniques allow to very efficiently solve combinatorial optimization problems that are too hard for integer programming techniques.
متن کاملA CP Approach to the Balanced Academic Curriculum Problem
The Balanced Academic Curriculum Problem (BACP) has received little attention in Constraint Programming. Only a few articles deals with this problem with experimental results on the three small instances publicly available in CSPLIB. The present article describes an approach to efficiently solve this challenging problem. Optimal solutions are produced on a variety of randomly generated instance...
متن کاملSolving the Balanced Academic Curriculum Problem with an Hybridization of Genetic Algorithm and Constraint Propagation
In this paper, we are concerned with the design of a hybrid resolution framework including genetic algorithms and constraint propagation to solve the balanced academic curriculum problem. We develop a theoretical model in which hybrid resolution can be achieved as the computation of a fixpoint of elementary functions. These functions correspond to basic resolution techniques and their applicati...
متن کامل